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CLASSICAL ASPECTS OF QUANTUM COHOMOLOGY OF 
GENERALIZED FLAG VARIETIES 

NAICHUNG CONAN LEUNG AND CHANGZHENG LI 



Abstract. We show that various genus zero Gromov-Witten invariants for 
flag varieties representing different homology classes are indeed the same. In 
particular, many of them are classical intersection numbers of Schubert cycles. 



1. Introduction 



A generalized flag variety G/P is the quotient of a simply-connected complex 
simple Lie group G by a parabolic subgroup P of G. The (small) quantum coho- 

(-H I mology ring QH*{G/P) of G/P is a deformation of the ring structure on H*{G/P) 

by incorporating three-pointed, genus zero Gromov-Witten invariants of G/P. The 
presentation of the ring structure on QH*{G/P) in special cases have been studied 
by many mathematicians (see e.g. [35], [24], [10], [5], [9], [33], [28], [17] and refer- 
ences therein). From the viewpoint of enumerative geometry, it is desirable to have 
(positive) combinatorial formulas for these Gromov-Witten invariants. Thanks to 

K* \ the Peterson- Woodward comparison formula [33] , all these Gromov-Witten invari- 

ants for G/P can be recovered from the Gromov-Witten invariants for the special 
case of a complete flag variety G/B, where _B is a Borel subgroup. 



tH- ■ In [30] , with the help of the Peterson- Woodward comparison formula, we estab- 

lished a natural flltered algebra structure on QH* [G/B). In this article, we use the 

^-*^ ■ structures of this flltration to obtain relationships among three-pointed genus zero 

Gromov-Witten invariants N"!;^'^ for G/B. The Gromov-Witten invariants A^™;/* 
are the structure coefficients of the quantum product 



a -ka = 2_^ A/„;, qAcr 

XeH2{G/B,Z),w 



3 . of the Schubert cocycles ct" and a-"" in the quantum cohomology QH*{G/B). The 

evaluation of q at the origin gives us the classical intersection product 

o- UfT =2^A/„„cr . 

w 

Let A = {ai,--- ,a„}bea base of simple roots of G and {a^ , • • • , a^ } be the simple 
coroots (see section \2A] and references therein for more details of the notations). 
The Weyl group H^ is a Coxeter group generated by simple reflections {sq | a G A}. 
For each a G A, we introduce a map sgn^ : VF ^ {0, 1} defined by sgnQ,(u;) :— 1 if 
£{w)—£{wsa) > 0, and otherwise. Here £ : W ^ Z>o denotes the length function. 
Let f) be the dual of the vector space f)* := ©^gACa and (•, •) : f)* x f) — > C be 
the natural pairing. Note that H2{G/B,'Z) can be canonically identified with the 
coroot lattice Q^ := (B^eA'^ct'^ C f). We prove 
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Theorem 1.1. For any u^v^w £W and for any A G Q^ , we have 

(1) N^^^ = unless s.gn^{w) + (a, A) < sgn^(u) + sgn„(w) for all a G A. 

(2) Suppose sgn^(w) + (a, A) — sg'ii^{u) + sgn|^(u) — 2 for some a G A, then 






iV-^S;\ z/ sgnju;) = 1 



We obtain nice applications of the above theorem which demonstrate the so- 
cahed ^^ quantum to classical" principle. 

The "quantum to classical" principle says that certain three-pointed genus zero 
Gromov-Witten invariants for a given homogeneous space are classical intersection 
nunrbers for a typically different homogeneous space. This phenomenon, probably 
for the first time, occurred in the proof of quantum Fieri rule for partial flag varieties 
of type A by Ciocan-Fontanine [101 , and later occurred in the elementary proof of 
quantum Fieri rule for complex Grassmannians by Buch [3] as well as the work ^26J , 
[27] of Kresch and Tamvakis on Lagrangian and orthogonal Grassmannians. The 
phrase "quantum to classical principle" was introduced by Chaput and Perrin [9] for 
the work [4 of Buch, Kresch and Tamvakis on complex Grassmannians, Lagrangian 
Grassmannians and orthogonal Grassmannians, which says that any three-pointed 
genus zero Gromov-Witten invariant on a Grassmannian of aforementioned types 
is equal to a classical intersection number on a partial flag variety of the same Lie 
type. Recently, this principle has been developed by Buch, Kresch and Tamvakis 
for isotropic Grassmannians of classical types [51. For Grassmannians of certain 
exceptional types, this principle has also been studied by Chaput, Manivel and 
Ferrin ([8], [9]). For flag varieties of A- type, there are relevant studies by Coskun 
[13j . For the special case of computing the number of lines in a general complete 
variety G/B, this principle has also been studied earlier by the second author and 
Mihalcea [32]. In addition, we note that this principle for certain ii'-theoretic 
Gromov-Witten invariants have been studied by Buch-Mihalcea ([B], [7]) and by 
Li-Mihalcea [32] . 

Using Theorem 11.11 '^e not only recover most of the above results on the "quan- 
tum to classical" principle, but also get new and interesting results. Further ap- 
plications for general Lie types other than type A will be treated in [31], [15]. For 
instance in [3T] , we could see the applications of Theorem 11.11 in seeking quantum 
Fieri rules with respect to Chern classes of the dual of the tautological subbundles 
for Grassmannians of classical types, which are not covered in [5] in general. 

For type A„ case, we note that the Weyl group W is canonically isomorphic to the 
permutation group ^n+i and G/B = F£n+i = {^i ^ ■ • • ^ Ki ^ C""*"^ | dime Vj = 
j,j — 1, ■ • • ,ri}. An element u £ W = Sn+i is called a Grassmannian permu- 
tation, if there exists 1 < fc < n such that ct" G H*{F£n+i) comes from the 
pull-back TT* : H*{Gr{k,n + 1)) — > H*{F£n+i) induced from the natural projec- 
tion map TT : F^„+i -> {Vk ^ C"+i | dimVfc = fc} = Gr{k,n + 1). Equivalently, 
a Grassmannian permutation m G W^ is an element such that all the reduced ex- 
pressions u = Si-^Si^ ■ ■ ■ Si^, where m = i{u), end with the same simple reflection 
Sk- When written in "one-line" notation, Grassmannian permutations are precisely 
the permutations with a single descent (see Remark 12.161 for more details). As an 
application of Theorem II. 1[ we have 
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Theorem 1.2. Let u,v,w ^ Sn+i and A G Q^. Ifu is of Grassmannian type, then 
there exist v' ,1x1' G Sn+i such that 

u.v u,v' ' 

It is also interesting to investigate the above theorem from the point of view of sym- 
metries on QH*{F£n+i), analogous with the cyclic symmetries shown by Postnikov 
[34] . In addition, the proof of Theorem 11.21 will also describe how to find v' and 
w' (easily) . Special cases of Theorem 11.21 enable us to recover the quantum Fieri 
rule for partial flag varieties of type A as in [10] and the "quantum to classical" 
principle for complex Grassmannians as in [3]. 

Geometrically, the Gromov-Witten invariants N^'^ count the number of stable 
holomorphic maps from the projective line P^, or more generally a rational curve, 
to G/B. In particular, they are all non-negative. There have been closed formu- 
las/algorithms on the classical intersection product by Kostant-Kumar [25] and 
Duan [M] and on the quantum product by the authors [29]. Yet sign cancelations 
are involved in all these formulas/algorithms. For a complete flag variety (of gen- 
eral type) , the problem of finding a positive formula on either side remains open. 
The "quantum to classical" principle could help us to reduce such an issue on the 
quantum side to the classical side. When G = SL{n + 1,C), we note that positive 
formulas on the classical intersection numbers have been given by Coskun [11] , [12] . 

The proof of Theorem 11.11 uses functorial relationships established by the authors 
in [30] and it is combinatorial in nature. However, for a special case (of A = a^) 
of Theorem II. li both a geometric proof of it and a combinatorial proof of its 
equivariant extension can be found in [32j . We also wish to see a geometric proof 
of this theorem in the future. 

2. FrOOFS OF THEOREMS 

In this section, we first fix the notations in section 2.1. Then we prove our first 
main theorem in section 2.2. Finally in section 2.3, we obtain our second main 
theorem, as an application of the first main theorem. 

2.1. Notations. More details on Lie theory can be found for example in [21], [22] . 

Let G be a simply-connected complex simple Lie group of rank n and B C 
G be a Borel subgroup. Let A = {ai,--- ,a„} C f)* be the simple roots and 
{ai,--- ,a^} C f) be the simple coroots, where f) is the corresponding Cartan 
subalgebra of (G,S). Let Q^ = 0"^i Za,^ and p = Yl'LiXi e V- Here Xi's 
are the fundamental weights, which for any i,j satisfy {xii^ij) — ^ij with respect 
to the natural pairing (•, •) : f)* x [} -> C. The Weyl group W is generated by 
{si, • • • ,s„}, where each Si — Sa^ is a simple reflection on [}* defined by Si(/3) = 
/? — {/3,a^)ai. The root system is given hy R = W ■ A = R^ U (— i?+), where 
i?+ = -Rn0"^^ Z>oQ;i is the set of positive roots. Each parabolic subgroup P D B 
is in one-to-one correspondence with a subset Ap C A. In fact, Ap is the set of 
simple roots of a Levi subgroup of P. Let i : W —>■ Z>o be the length function, Wp 
denote the Weyl subgroup generated by {sa \ a G Ap} and W^ denote the subset 
{w £ W\i{w) < i{v), \/v G wWp}. Each coset in W/Wp has a unique minimal 
length representative in W^ . 

The (co)homology of a (generalized) fiag variety X — G/P has an additive ba- 
sis of Schubert (co)homology classes indexed by W^: H^{X,'L) — 0^,g^yp Zcr„, 
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H*{X,Z) = 0„gvv^Zcr" with (a«,a^„) = Su,v for any u,v e W^ [I4. Note 
that each (7„ (resp. a") is a class in the 2^(u) -(co)honiology. In particular, 
H2{X,Z) = ®Q.£A\A '^'^si can be canonically identified with Q^ /Q^, where 
Qp := ®a eA "^ot^ ■ For each a^ G A\Ap, we introduce a formal variable ^qV+qv . 
For \p = Ea,eA\Ap aj-aj +Qp e H2[X,Z), we denote qap = Ila.GAVAp Cj+qv- 
The (small) quantum cohomology QH*{X) — (iJ*(X)(X)Q[q],*) of X is a com- 
mutative ring and has a Q[q]-basis of Schubert classes a^ = (j"^ (g) 1. The quantum 
Schubert structure constants N^'^'' for the quantum product 

are genus zero Gromov-Witten invariants given by N^'^^ = Jj^ ,^ ^ , ev5;(cr") U 

ev2(cr'')Uev3((cr™)''). Here A^o,3(-'^, Ap) is the moduh space of stable maps of degree 
Ap e H2{X,Z) of 3-pointed genus zero curves into X, evi : Mo^3{X,Xp) — > X is 
the i-th canonical evaluation map and {(cr™)' | w G W^} are the elements in 
H*{X) satisfying /y(cr'"')« U cr'"" = S^>^^>> for any w',w" G W^^ [18]. Note that 
N^'^p = unless q\p G Q[q]- It is a well-known fact that these Gromov-Witten 
invariants N^^^'' of the fiag variety X are enumerative, counting the number of 
certain holomorphic maps from P^ to X. In particular, they are all non-negative 
integers. (Thus for the special case of a fiag variety X, we can also define QH*{X) 
over Z whenever we wish.) 

In analog with the classical cohomology, there is a natural Z-grading on the 
quantum cohomolgy QH*{X), making it a Z-graded ring: 

Qi/*(X)^0( Qqxpa-). (*) 

neZ dcg{qxpiJ"')=n 

Here the degree of qxpO^ , where Ap — I]q eA\Ap "j'aj + Qp G H2{X, Z), is given 

by 

degiqxpa^) = £iw) + ^ a,(a,^., ci(X)), 

ajeA\Ap 

in which (•, •) is the natural pairing between homology and cohomology classes, and 
an explicit description of the first Chern class ci{X) can be found for example in 
[19]. When P = B, we have Ap = 0,g^ = 0, Wp = {1} and W^ = W. In 
this case, we simply denote A = Ap and qj = qa"^ ■ As a direct consequence of the 
Z-graded ring structure (*) of QH*{G/B), for any u,v,w ^W and for any A G Q^ , 
we have 

N^'^^ = unless i{w) + (2p, A) == i{u) + £{v). 

2.2. Proof of Theorem 11.11 This subsection is devoted to the proof of Theorem 
11.11 The main arguments are given in section I2.2.3[ based on the results in [30] 
which will be reviewed in section 12.2.21 We will introduce the Peterson- Woodward 
comparison formula first in section 12.2.11 This comparison formula not only plays 
an important role in obtaining the results in [30] . but also shows us that it suffices 
to know all quantum Schubert structure constants N^'^ for G/B in order to know 
all quantum Schubert structure constants for all G/P's. 
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2.2.1. Peterson-Woodward comparison formula. We use -kp to distinguish the quan- 
tum products for different flag varieties G/P's (when needed). For any u,v G W^, 
we have a"" •p cr" = ^ N^^v^^qxpCr"' . Note W^ C W. The classes 

ct" and a'" in QH*{G/P) can both be treated as classes in QH*{G/B) naturaUy. 
Whenever referring to A'^;,'^ where A £ Q^, we are considering the quantum product 
in QH*{G/B): a^ *s a^ = E ^."i^'ZAtr'^'. 

Proposition 2.1 (Peterson- Woodward comparison formula [36]; see also [28]). 

(1) Lef Ap € Q^/Qp- T/ien i/iere is a unique Xb G Q^ swc/i t/iat Ap = Xb + Q^ 
and (7, As) e {0, -1} for all 7 G i?+ (= i?+ n ©^^^^ 1.(3). 

(2) For every u,v,w £ W^ , we have 

l\jW,Xp IKT'WijJpUpf ,Xb 

u.v u^v 

Here up (resp. LOpi ) is the longest element in the Weyl subgroup Wp (resp. 
Wp^), where Ap, = {/? e Ap | (/3, Ap) = 0}. 

Thanks to the above proposition, we obtain an injection of vector spaces 

V'A.Ap : QH*{G/P) -^ QH*{G/B) defined by qx^a"^ ^ 9^^^"""^"^'. 

For the special case of a singleton subset {a} C A, we denote Pa = P and simply 
denote ipa — ''Pa, {a}- In this case, we note that Rp = {a},Qp^ = Za^, and we 
have the natural fibration Pa/B -^ G/B -^ G/Pa with P^/B = P\ 

Example 2.2. Let Xp^ = /3^ + Q^^ where /3 E A\ {a}. Then we have {a,/3'^) G 
{0, —1; —2. —3}. Furthermore, we have 

If . J Saqp^, i/(a,/3^) = -1 

V'a(gApJ = <^ , v\ o 

'9avg^v, if {a, 13^) = -2 

.SaQa^qp^, i/(a,^^) = -3. 

More generally, we consider Xp^= A'+Qp^G Q^ /Q'p^, where X' = J^BeAXia} C/3/3^ G 

\ qx'-m.a'^a^ , if m is even 

Q^ . Setting m^ {a, X), we have 'paiqxp^cr'")^ \ ^ ^^ ., • , , • 

[9A'-.2i±iavCr °, if m IS odd 

2.2.2. 1? -filtrations on QH*{G/B). As shown in [5D], given any parabolic subgroup 
P of G containing B, we can construct a Zl'^^'+^-filtration on QH*{G/B). In this 
subsection, we review the main results in [30^ for the special case of a parabolic sub- 
group that corresponds to a singleton subset {a}. Using them, we prove Theorem 
ll.ll in next subsection. 

Recall that a natural basis of QH*{G/B)[q'^^ , ■ ■ ■ ,q^^] is given by q\n'^^s la- 
belled by (w. A) G M^ X QV. Note that qxcr"" G QH*(G/B) if and only if qx G Q[q] is 
a polynomial. In order to obtain a filtration on QH*{G/B), we just need to define 
(nice) gradings for a given basis of it. Furthermore as in the introduction, we have 
defined a map sgn^ with respect to any given simple root a G A as follows. 

sgn„ : VF ^ {0, 1}; sgnju;) = <^ 

10, it t[W) — t[WSa) <0 
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'Notethat£{w)—£{wSa) = ±1 and that £(u;)—^(u'Sq) = 1 if andonly if w(q) G —R^, 
which holds if and only ii w = usa for a unique u G W^" . (See e.g. [SS].) We can 
define a grading map gra with respect to a given simple root a G A as follows. 

gro^iqxcr'") = (sgn„(u;) + {a,X),e{'w) + (2p, A) -sgn„(u;) - (a, A)). 

Here we are using lexicographical order on Z^. That is, a — (ai, 02) < b = (61, 62) 
if and only if either (oi — 61 and 02 < 62) or oi < 61 holds. The above Z^-grading 
of q\a^ can recover the degree grading of it as in section [5TTJ Precisely, if we write 
graiqxo"") = (J,j), then deg(gACT"') = i + j- 

Remark 2.3. Following from Corollary 3.13 of [30). our grading map gr^ coincides 
with the grading map in Definition 2.8 of |30| hy using the Peterson- Woodward 
lifting map i/'q = '0A,{a}- 

As a consequence, we obtain a family F = {-FajaGZ^ of vector subspaces of 
QH*{G/B), where Fa := Qqxa"^ C QH*{G/B), and the associated 

grQ(gAO-™)<a 

graded vector space Gr-'^ {QH*{G/B)) = 0aez2 Gr^ with respect to T, where 
Grf := Fa/ Ub<aFb. 

Proposition 2.4 (Theorem 1.2 of [30]). QH*{G/B) is a I?-filtered algebra with 
respect to T. That is, we have Fa*F\, C Fa+b for any a, b G Z^. 

Denote Gr^,,,{QH*{G/B)) := Gr^g) and Gr^JQH*{G/B)) := Gr^^^.^. 

We take the canonical isomorphism QH*{P^) = (Zi-t) ^'-'^ *^^ fiber of the fibration 
Pi ^ G/S ^ G/F„. 

Proposition 2.5 (Theorem 1.4 of [30]). The following maps ^"crt '^^'^ ^hor '^''^ 
well-defined and they are algebra isomorphismsij. 

vl/^,,t : Qi/*(P1) -^ Gr;f,,t(Qi/*(G/i?)); x ^ j ^,t^q^. 

nor ■■ QH*[GIP^) -^ Gr^^^{QH*{G/B))- q,,^<j^ ^ Mqx.^T^) ■ 

Here we note that 's^ G Gr^ ^x C Gr^^^^{QH* [G / B)) denotes the graded com- 
ponent of 0-'*° + Ub<(i,o)-Pb- Similar notations are taken whenever "()" is used. In 
addition, we have 

Proposition 2.6 (Proposition 3.23 of ^30^). For any u G W^" , we have a'^-ka^" = 
(jus^ + J2w,\^w,\q\<^'^ with graiqxcr"') < graia'^"") whenever b^^x ^ 0. 

The next lemma follows directly from the definition of the grading map gra . 

Lemma 2.7. Letu,v,w G W and X G Q^. Then gra{cr'^)-\-gra{cr^) — gfa{qx<^^) */ 
and only if bothl!.{w)^{2p,\) — i{u)+l{v) and sgn^(i(;) + (a, A) = sgn^(u)+sgnQ,(u) 
hold. 



^In terms of notations in M., *" ^ = '^1 and *" = *2- 
•— ■' vert ^ nor 
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2.2.3. Proof of Theorem \l.l\ The first half of Theorem 1 1.1 1 is a direct consequence 
of Proposition 12.41 Indeed, if sgn^(ii;) + (/3, A) > sgn^(w) + sgno(w) for sonic /3 £ 
A, then grpigxa"^) > grpia"") + gr^ia''). Since cr" * tj" e Fg^^(<,„) • Fg^^(<,„) C 

Fgrp{a^)+gri,{,y-), WC COnclude N^^'^^ = 0. 

It remains to show the second half of Theorem 11.11 Note that sgn^ is a map 
from W to {0, 1}. Since sgn^(M) + sgnQ,(i!) = 2, we have sgn^{u) = sgnjj(u) = 1. 
Consequently, u' :— usa and v' := vsa are both elements in W^". In the rest, 
we can assume e{w) + (2p, A) = £{u) + £{v). (Otherwise, both N^-^^ and A^^'.^""" 
would vanish, directly following from the standard Z- graded ring structure (*) of 
QH*iG/B).) 

By Proposition l2.6[ we have 



cr«' *CT*" = (T" G Gr^^^f^^^) and cr"' •ct'^" = cr^ G Gr^^(^„). 

Note that QH*{G/B) is an associative and commutative Z^-filtered algebra with 
respect to T. As a consequence, Gr-'^ {QH* [G / B)) is an associative and commuta- 
tive Z^-graded algebra. Thus we have 



LHS := cr" • a'- -k cr" • a"'" = cr" • cr" =: RHS 
in Gr^r^(a--)+gT^(a-)- ^Y Lcmma [221 we have 



RHS = ^^T^ = ^ <^\3,a» = ^ <;^g3,a», 

where the summation is over those (w). A) G VF x Q^ satisfying l{w) + (2p, A) = 
£(u) + (.{v) and sgn^(u;) + (a. A) — 2. Let •„ denote the quantum product for 
QH*{G/Pa). By Proposition [231 we have 

the summation over those {w',Xp^) G W^ x Q^ /Q^p (with Ap^ being effective). 
Then we conclude N^'^ — N^g^^s^ by comparing coefficients of both sides. Indeed, 
for Xp^ := A + Qp , we have As = A — a^ via Peterson- Woodward comparison 
formula (by noting {a,X — a^) — —sgn^{w) G {0, —1}). Set w' := w if sgn^(w) = 0, 
or wsa if sgn^(w) = 1. Note that V'a(f '" q\p )qav = cr^qx- We conclude 



jw'.Xp^ j^jW,X — c 

u' 

Note that for any w G W , we have 



u,v u' .v' u' .v' 



a'^ * a' 



jcr'^"'°, ifsgn„(w)==0 

1(7'^"'" -k fT*" 7k- (T'*° — a^'^'^qa--' , if sgnQ,(t&) = 1 

Hence, we have 



cr" i,a" ^ a"- k a" -k ct"" = cr" * cr" • cr" 



\ ^ T\rw,X^ 



= > N'^^yqx'^" * cr" 



^^u,v''ix" ^ Z^^^u^v'^X+a"^" ' 

the former (resp. latter) summation over those [w, A) G M^ x Q^ satisfying (.{w) + 
(2p, A) — £{u) + i{v'), sgn^(u;) -I- (a. A) — 1 and sgn^(u;) = (resp. 1). Hence, 
if sgn„(u;) = (resp. 1), then we have N^j^qxa^ = N^yq~x^a'^(^'^^" (resp. 
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^u'v'IX'^^'^") for a unique (w,A) in the latter (rcsp. former) summation. Thus we 
conckide that TV^^-^ equals A^^^S^^""" if sgn„(u;) = 0, or N^t,^^ if sgn„(w) = 1. 



2.3. Applications. In this subsection, we give applications of Theorem ll.ll for A of 
A-type case. (See the introduction for possible further applications for other cases.) 

For convenience, we assume the Dvnkin diagram of A is given by 

The flag variety of A„-type, corresponding to a subset A \ {aai , • • • , ciak}^ param- 
eterizes flag of linear subspaces {T4i ^ ••• ^ Va^ ^ C"+^ | dime 14^ = aj,j — 
1, • • • , r} where [ai, • • • , a^] is a subsequence of [1, • • • ,n\. We fix an ak once and for 
all. Let P D B denote the parabolic subgroup that corresponds to Ap = A \ {ak}- 
Note that the complete flag variety F£n+i = G/B and the complex Grassmannian 
Gr{k, n+1) = G/P correspond to the subsequences [1, 2, ■ • • , n] and [k] respectively, 
where G — SL{n + l, C). The natural projection tt : G/B — > G/P is just the forget- 
ting map, sending a flag Vi ^ • • • ^ Ki ^ C"+^ in Fln+i to the point Vk ^ C""*"^ 
in Gr{k,n + 1). Furthermore, the induced map n* : H*{G/P) -> H*{G/B) 
sends a Schubert class Cp G H*{G/P) (where w G W^) to the Schubert class 
7r*(cr™) = o-^ G H*{G/B). Such a class a"" in H*{G/B) (with w G W^) is called 
a Grassmannian class. By abuse of notations, we skip the subscript "_B" and "P" . 
Using Theorem II. 1[ we can show Theorem 11.21 stated in the introduction, a refor- 
mulation of which is given as follows. 

Theorem 11.21 For any u G W^ , v,w dW and A G Q^, there exist v',w' G W 
such that 

^^u^v u.v' ' 

To prove the above theorem, we need the following two lemmas. 

Lemma 2.8. Given any nonzero A = X]7=i '^j^'j ^ Q^ with aj > for all j , there 
exists 771 G {1, • • • , n} such that (ami A) > and a™ > 0. 

Proof. Assume {am, A) < for all m. Then A is a non-positive sum of fundamental 
coweights. As a consequence, A is a non-positive sum of simple coroots aY's, by 
Table 1 in section 13.2 of [H]. Thus A = 0, which contradicts the assumptions. 

Hence, there exists m such that (a™. A) > 0. Consequently, we have Om > 0, by 
noting that (am,^^) is positive if j = m, or non-positive otherwise. D 



Remark 2.9. Lemma \2. 8\ works for A of all types with the same proof. 

Lemma 2.10. Let A = Tll=i '^j'^T ^ Q^ "^^^^ % — /'''^ ^^^ J- V (o^m, A) > for 
a unique m, then we have («,„, A) > 2. 

Proof. Let Dyn{A) denote the Dynkin diagram associated to a subbase A C A. 

Denote A' := {aj \ Oj > 0}. Clearly, a„i G A'. We first conclude that Dyn{A') 
is connected. (Otherwise, we can write A' = Ai U A2 with Dyn{Ai) being a 
connected component of Dyn{A'). Then A = Ai + A2 with Ai (resp. A2) belonging 
to the coroot sub-lattice of Ai (resp. A2). Note that Ai and A2 are orthogonal to 
each other. For each j G {1,2}, there exists amj & Aj such that (a™^ , Aj) > by 
Lemma [2?8l This contradicts the uniqueness of am-) Thus A' = {at, a^+i, • • • , ap} 
for some l<i<m<p<n. 

When i — p, the statements holds, by noting that {am, am) = 2 and A — Umam 
in this case. When i < p, we can assume i < m without loss of generality. Since 
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> {ai,X) = 2ai — Oi+i, we have ai+i > 2ai > ai > 0. Since > (ai+i,A) = 
—ai + 2at+i - ai+2, we have 0^+2 > a-i+i + (oi+i - Oi) > a-j+i > 0. By mduction, 
we conclude a™ > flm-i > 0. If m — p, then we have (a,„, A) — 2am — a-m-i > 
2(am_i + 1) — flm-i > 2. If m < p, then we can show a„j > am+i with the 
same arguments. As a consequence, we have (am, A) — — a,„_i + 2am — o-m+i > 

-flm-l + (am-1 + 1 + ftm + l + 1) ^ ftrn + l > 2. D 



Proof of Theorem M.SX Clearly, the statement holds if iV™;, vanishes or A = 0. 

Given nonzero A — X]?=i ^j'^'j ^ Q^ ^ ^^ *^^^ assume Oj > for all j, i.e. A is 
effective, because otherwise N^'^ vanishes. Since A ^ 0, there exists m such that 
(am. A) > by Lemma [2?8l We simply denote sgn„ := sgn^^, which is a map from 
W to {0, 1} defined in the introduction (see also section [2.2 21) . 

If such an m is not unique, then we can take any one such m that is not equal 
to k. Since u G W^ where Ap = A \ {afc}, we have sgn„(w) = 0. If sgn„(i;) < 
sgnj^{w) + {am, A), then we have Nl^f'^ = by Theorem ll.il (1); and hence we are 
done. Otherwise, we have sgn^(z)) = sgn„(w) + {am, A) = 1 and sgn„(w) = 0. By 

Theorem O (2), we have N^'^v^ = A^^Srj.^""" = A^^l,^. 

If such an m is unique, then we have (am, A) > 2 by Lemma 12.101 Thus cither 
sgnm('«) + sgn^(w) < sgn„(w) + (am, A) or sgn„(M)+sgn„('i;) = sgn„,(w) + (am, A) 
holds. For the former case, N^]^ vanishes and then it is done. For the latter case, 
we conclude m = k, sgnj,(w) = 1, sgnj.(w) = and (afe,A) ~ 2, by noting that 
sgnj-(u) = 1 if i = fc, or otherwise. Thus we have N^;^^ = Nus^'T^' = NuZl^""^' , 
by using Theorem ll.il (2) again. 

Hence, either of the foUowings must hold: (i) N^'J" = (and then it is done); 

(h) N^;^^ = ^u'v^:!"' with A' = A - a^„ = Ej-aj-aJ' in which |A'| = |A| - 1 with 
a'- = aj — 1 > if j = m, or Oj otherwise. Here |A| :— 'Ylij=i o-j- Therefore, the 
statement holds, by using induction on |A|. D 

Besides Theorem 11.21 we can also find other applications of Theorem 11.11 

Example 2.11. Let G/ B = F£i. Take u — v — S2S1S2, w = S2S3 and A = ai +a2 . 
(Note that neither of the Schubert classes a"',a^ are Grassmannian classes.) We 
have 

]\j-w,\ _ ATWSs.A+Qg _ j.j-S2,a'^+a2+a'^ 

'-^U,V — ^^U,VS3 — -'^S2SiS2,S2SiS2S3, 

in which we increase the degree qx first. Then we have 

AT^,^ — Arl'"i'+"2+"3 _ ]\T'^a,a'(+a2 _ ^rS3S2,ai' _ Arsgsa.O _ i 

-'*«,U ~ ^^S2Si,S2SiS2S3 — -' * S2 Si ,S2Sl S2 — -'*S2Si,S2Sl — -''s2,S2 ~ -*" ' 

In fact, we already know all the nonzero three-pointed, genus zero Gromov-Witten 
invariants for Fi4 are equal to 1, by the multiplication table in [1^. Using Theo- 
rem [TTll we can find their corresponding classical intersection numbers, the most 
complicated case of which has been given in the above example. 

The proof of Theorem 11.21 has also shown us how to find v' and w' . Combining 
Theorem 11.21 and the Peterson- Woodward comparison formula (Proposition 12. ip . 
we can obtain many nice applications, including alternative proofs of both the 
quantum Pieri rule for all flag varieties of A-type given by Ciocan-Fontanine in [10] 
and the result that any three-pointed genus zero Gromov-Witten invariant on a 
complex Grassmannian is a classical intersection number on a two-step flag variety 
of the same type, which is the central theme of [4] for type A case by Buch, Kresch 
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and Tamvakis. In order to illustrate this clearly, we will show how to recover the 
"quantum to classical" principle for complex Grassmannians in the rest. 

For the complex Grassmannian X = G/P ~ Gr{k, n + 1), we note H2{X, Z) = 
Q'^/Q'^ = Z, so that we simply denote iV™|f :== A^^;,-^^ where u,v,w e W^ and 
Xp — da^ + Qp. Write d = mik + ri — m2{n — fc + 1) + r2 where 1 < ri < fc 



>/c— 1 ■ V 1 v^^l^l 



da 



V 



and l<r2<n-fc + l. Then for A := toi J2j=i J^kJ + I]j=i i^fe-n+j ^ ""fc 

"^2Ej'=f^^ J<+i-j+EjL^^J"fc+r2-j' we have (a,, A) = -1 if i G {k-ri,k + r2}, 
or otherwise. Thus it follows directly from the uniqueness of As that Xb = X. 
Furthermore by Proposition 12.11 we have N^'^ — N^]^'^ with 

(fc-l) (fc-2) (fc-r-i) (n-ra + l) (n-r2+2) (n) 

J- -T ^^fi;—^-^ k—ri k—ri n+l — k—r2 n+l — k—r2 n+1 — /e— r2 

(see e.g. Lemma 3.6 of |30j for the way of obtaining ujpujpi). Here for any 1 < i < to, 
we denote ui"^' := Sm-i+i ■ ■ ■ Sm-is,„ and vY"^' = (w-™^) = SmS™-i • • • Sm-i+i] 
in addition, we denote Uq — Vq = id. 

In particular, if 1 < d < minjfc, n + 1 — fc}, then we have d ~ ri = r2 and 
Ap' = Ap \ {ak~d,ctk+d}- Furthermore in this case, we go through the proof of 
Theorem 11.21 for the above special Ap, by reducing it to the zero coroot according to 
the ordering ((a^,a^_i,--- , aLd+i). ("fc+i'"fc+2' ' • ' ,afe+d-i): ("fc , ' " ' ,afc-d+2)> 
("fc+ir-- ,ak+d-2)r-- , ("fc^aLi). ("fc+i)>"fe)- Correspondingly, we denote 

(fc) fc+d-l (fc) ik+d-2) (fc) (fc+1) 

2^— «d "d-l "d-l"d-2 •••«2 Wl Sk. 

(Note £{x) — d^ .) As a direct consequence, we have 

Corollary 2.12. For any u,v,w (^ W^ and d G Z, with 1 < d < min{fc, n + 1 — fc}, 
we have Nl;^;^ = iV™?;i°, provided that i{vx) = e{v) - e{x) and e{wx) = £{w)+e{x), 
and zero otherwise. 

Let P D B denote the parabolic subgroup that corresponds to the subset A \ 
{ak-d,ak+d}- That is, G/P = Fik-d,k+d;n+i = {V i^ V ^ C"+i | dimV - 
k — d, dim y = fc + d} is a two-step flag variety. We can reprove the next result of 
Buch, Krcsch and Tamvakis. 

Proposition 2.13 (Corollary 1 of ^). For any Schubert classes CT'",cr^,CT™ in 
H*{Gr{k,n + l),Z) and any d > 1, the Gromov- Witten invariant N™'^ coincides 
with the classical intersection number N^J^,^^^ for a'^^Ua'"^ in H*{F£k-d.k+d;7i+i, '^), 
provided that d < min{fc,n + 1 — fc}, i{ux) — £{u) — i{x), £{vx) ~ £{v) — i{x) and 
w e W^ , and vanishes otherwise. 

To show the above proposition, we need the next two lemmas. 

Lemma 2.14. For any Schubert classes a'^'' , a"" , a^ in H*{Gr{k,n + l),Z), the 
Gromov- Witten invariant N^'^ vanishes unless < d < min{fc, n + 1 — fc}. 

Proof. Note A^^^f = N^:v'^ . If fc = 1 (resp. n), then (afc,As) = d + ma + 1 
(resp. d + mi + 1) is larger than 2, whenever d > 1 = min{fc, n+1 — fc}. Thus we 
have iV^;-^« = by TheoremO (!)• If 2 < fc < n - 1, then we have (afe, Ap) = 
nil + 7712 + 2. By Theorem ll.il (1) again, we have N^'^^ — unless ini = TO2 — 0, 
in which case we still have d = ri = r2 < minjfc, n+1 — fc}. D 

Lemma 2.15. For any v E W^ , we have vx £ W^ if £{vx) = £{v) — £{x). 
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Proof. Since £{vx) — £{v) ~i{x), we have i{vx) — £{vxsk) — 1, so that vx{ak) £ R^- 
For any j e {1, ••• ,fc — d — l,fc + (i+l,--- , n}, we have vx{aj) — v{aj) £ i?+. For 

J e {k-d+l,--- ,k-l},wehaYevx{aj)^vvfK^+f-'---vll'}^^^u'^^^-'Kl!'}^{aj) 

= ^^T^X't^ ■ • •4'-,+2"i-V+i^'^("fc+i) - <o^k+d) e R+. Similarly for j e {k + 
1, • • • , fc + d — 1}, we have vx{aj) — v{aj-d) G R^- Hence, we have vx £ W^ . D 

Remark 2.16. The Weyl group W for G = SL{n+ 1, C) is canonically isomorphic 
to the permutation group Sn+i by mapping each simple reflection s,; € W to the 
transposition (i,i + 1) G Sn+i- In "one-line" notation, each permutation t E W = 
Sn+i is written as (i(l), • • • ,t{n + 1)). In particular, Grassmannian permutations 
t € W^ for G/P = Gr{k, n + 1) are precisely the permutations with (at most) a 
single descent occurring at kih position (i.e., t{k) > t{k+l)). Permutations t G W^ 
for G/P = Fik-d,k+d:n+i o,re precisely the permutations with (at most) two descents 
occurring at (fc— d)th and {k-\-d)t\i position. With this characterization, vx G W^ is 
the element obtained from v G W^ by sorting the values {v{k — d+l),--- ,v{k-\-d)} 
to be in increasing order, which coincides with the descriptions in section 2.2 of 
[4j. ( Indeed, we note that Sj{i) = i for any j G {k — d + 1, ■ ■ ■ ,k + d — 1} and 
any i G {1, ••• ,k — d,k + d + 1, ■ ■ ■ ,n + 1}. Thus we have vx{i) ~ v{i) for any 
such i and consequently the set {v{k — d + 1), • • • , v{k + d)} coincides with the set 
{vx{k — d + 1), • • • , vx{k + d)} .) Similarly, we can show that w is the permutation 
{w{d -\- 1),- ■ ■ , w{k) , 'w{k — d + I) , ■ ■ ■ , w{k + d) , w{k + I) , ■ ■ ■ ,w{n ~ d + 1)), in 
which (w{k — d + 1), ■ ■ ■ , w(k + d)) is obtained from vu G W^ by sorting the values 
{w(l), • • • , w{d), w{n — d + 2), ■ • • , w{n + 1)} to be in increasing order. 

Proof of Proposition \2.13[ It follows from Lemma 12.141 and Corollary 12.121 that 
Ni^:v = N^^x if 1 < d < min{A:,n + 1 - k}, £{vx) = £{v) - i{x) and £{wx) = 
£{w) + i{x), or otherwise. When all of these hold, we have vx G W^ by Lemma 
12.151 and note that x is in the Weyl subgroup generated by {sk-d+ii ■ ■ ■ , Sfe+d-i}- 
In particular for any j G {k — d+1,- ■ ■ , fc + d — 1}, we have sgn^ (vx) — 0. Thus by 

Theorem [m we have iV^J^o = N^;", ^^ provided that e{ux-^) = £(u) - iix-^), 

and zero otherwise. This assumption implies that ux G W^ , because of the obser- 
vation that X = x~^. As a consequence, N^^l^ = unless w G W^ , for which the 
assumption "^(wx) — £{w) + £{x)" holds automatically. D 
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